typedef struct node* List
struct node  
{
	int a;
	List next;
}ptr;
int lenth(List ptr)//链表求长度
{
	int i=0;
	List p=ptr;
	while(p)
	{
		p=p->next; 
		i++;
	} 
	return i;
}
List scan(List ptr,int k)//链表查找值所在位置
{ 
	List p=ptr;
	while(p!=NULL && p->a!=k)
	{
		p=p->next; 
	}
	return p;
}
int Find(List ptr,int k)//查找序号返回位置
{
	int i=0;
	List p=ptr;
	while(p!=NULL && i<k)
	{
		p=p->next;
		i++;
	}
	if(p==NULL)
		return NULL;
	else if(i==k)
		return p;	
}
List insert(List ptr,int k,int x)//插入//其中k为位置,x为值
{
	List p=ptr;
	List s;
	int len=lenth(ptr);
	int i=0;
	if(k<1 && k>len)
		return NULL;	
	else
	{
		while(p!=NULL && i<k)
		{
			p=p->next;
			i++;
		}
		s=p;
		s->a=x;
		s->next=p->next;
	}
	return ptr; 
}